package org.example.everyday;

/**
 * <p>
 * Description:TODO 详细描述
 * <p>
 * Copyright: 天津联想协同科技有限公司
 * <p>
 *
 * @author anlu
 * @date 2022/4/24 10:51
 */
public class Lc868 {
    public static void main(String[] args) {
        Lc868 lc868 = new Lc868();
        lc868.binaryGap(22);

    }
/**
 * 方法描述: 22 的二进制是 "10110"
 *
 * @param n .
 * @return int
 * @author 安路路
 * @date 2022/4/24  10:55
 */
    public int binaryGap(int n) {
        int last = -1, ans = 0;
        for(int i = 0; n!=0; i++){
            if((n & 1) == 1){
                if(last != -1){
                    ans = Math.max(ans,i - last);
                }
                last = i;
            }
            n >>=1;
        }
        return ans;
    }
}
